ON ASYMPTOTIC DIMENSION OF AMALGAMATED 



PRODUCTS AND RIGHT-ANGLED COXETER GROUPS 



A. Dranishnikov 

Abstract. We prove the inequality 

asdim A *c B < max{asdim A, asdim B, asdim C + 1} 

Then we apply this inequality to show that the asymptotic dimension of any right-angled 
Coxeter group does not exceed the dimension of its Davis' complex. 

§0 Introduction 

Asymptotic dimension was introduced by Gromov as an invariant of finitely generated 
groups [Gr] . It is defined for metric spaces and applied to finitely generated groups with 
the word metric. Since by the definition it is quasi-isometry invariant, it does not depend 
on the choice of a finite generating set. It turns out that the asymptotic dimension is 
a coarse invariant in sense of Roe [Ro]. Since all proper left invariant metrics on any 
countable group are coarsely equivalent ([DSm], [Sh]), the notion of asymptotic dimension 
can be extended to all countable groups. 

The interest to the asymptotic dimension was sparked by Gouliang Yu's proof of the 
Novikov Higher Signature conjecture for manifolds whose fundamental group has finite 
asymptotic dimension [Yul]. Similar progress on related conjectures was done under 
assumption of finite asymptotic dimension in the works [Ba],[CG],[Drl],[DFW]. 

Finite asymptotic dimensionality is proven for many classes of groups. The exact 
computation of asymptotic dimension of groups is a more difficult task. To the best 
of my knowledge it is completed only for polycyclic groups and for hyperbolic groups. 
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For polycyclic groups the asymptotic dimension equals the Hirsch length: asdim T = 
h(T) (see [BD3] for the inequality in one direction and [DSm] for the other direction). 
The asymptotic dimension of a finitely generated hyperbolic group equals the covering 
dimension of its boundary plus one: asdim T = dim^ooT + l [B],[BL]. In view of Bestvina- 
Mess' formula [BM] we have asdim T = vcd(T) for those hyperbolic groups for which the 
virtual cohomological dimension is defined (e.g. for residually finite hyperbolic groups). 

The Coxeter groups are considered as a playground for many problems and conjec- 
tures in Geometric Group Theory. All Coxeter groups have finite asymptotic dimen- 
sion since they isometrically embeddable in the finite product of trees [DJ]. The orig- 
inal such embedding is due to Januszkiewicz and it gives an estimate asdim T < \S\ 
for a Coxeter system (T,S). In [DSc] we noticed that Januszkiewicz technique can be 
pushed to bring a better estimate to asdim T < ch(N(T)) where N(T) is the nerve 
of (r, S) and ch(N(T)) is the chromatic number of the 1-skeleton of N(T). A low 
bound for the asymptotic dimension of Coxeter groups is given by Corollary 4.11 in 
[Dr2]: vcdT < asdim T. Since dim A + 1 < ch(N) for every simplicial complex A and 
vcd(T) < dimE(r) = dim N(T) + 1, it is natural to assume that asdim T < dim A(r) + 1 
where S(r) denotes the Davis complex of (r, S). In this paper we prove this inequality 
for right-angled Coxeter groups. Generally, the estimate asdim T < dimA(r) + 1 is not 
optimal. Perhaps the most natural guess would be that asdim T = vcdT but in view 
of Bestvina's candidate among right-angled Coxeter groups for a counterexample to the 
Eilenberg-Ganea problem [D] this conjecture seems to be very difficult. The proposed 
equality has to be checked first for V with 2-dimensional acyclic nerves N(T). 

In this paper the estimate asdim T < dim A(T) + 1 is proven by induction on dimension 
of the nerve. The main ingredient here is the inequality for the asymptotic dimension of 
the amalgamated product 

(*) asdim A *c B < maxjasdim A, asdimS, asdimC + 1} 

which is proven in this paper. 

This inequality was conjectured in [BD2] as the equality. It was proven when C is a 
finite group in [BD3]. Later J-P. Caprice found an example among Coxeter groups where 
the inequality is strict. 

As a corollary of (*) this paper gives a new proof of the free product equality 

asdim A * B = maxjasdim A, asdim £?, 1}. 

The existed proof in [BDK] is quite long and it appeals to the asymptotic inductive 
dimension theory developed in [DZ]. 



ON ASYMPTOTIC DIMENSION OF AMALGAMATED PRODUCTS AND RIGHT-ANGLED COXETER GROUPS 



§1 Asymptotic dimension 

We recall the definition of asymptotic dimension of a metric space [Gr]: asdim A 7 " < n if 
for every r < oo there exist uniformly bounded, r -disjoint families U°, . . . 1 U n of subsets 
of X such that UiW is a cover of X . 

Let r G R+ be given and let X be a metric space. We will say that a family U 
of subsets of X is r-disjoint if d(U, U') > r for every U ^ U' in U. Here, d(U, U') = 
inf{d(a;,a;') | x G U,x' G U'}. 

For a cover U of a metric space X we denote by L(U) = mfueu sup xeX d(x, X \ U) 
the Lebesgue number of U. We recall that the order ordW of a cover U is the maximal 
number of elements with the nonempty intersection. 

We say that (r, d)-dimX < n if for every r > there exists a (i-bounded cover U of X 
with ordW < n + 1 and with the Lebesgue number L(U) > r. We refer to such a cover 
as to an (r, <i)-cover of X. 

Proposition 1.1. [BD2] For a metric space asdimX < n if and only if there is a 
function d(r) such that (r, d(r)) -dim X < n for all r > 0. 

Let Br(x) denote the closed R-ball centered at x and let Nr(A) = {x G X \ d(x, A) < 
R} denotes the closed ^-neighborhood of A. Thus, Br(x) = Nr({x}). 

Proposition 1.2. Suppose that X C Y is given the restriction metric and let U be an 
(r,d)-cover of X . Then N r / 4 (X) admits an (r /4, d+ r)-coverU with ordU < ordU. 

Proof. For every U EU we define 

U = \J{IntB r/2 (x) | d(x, X\U)> r}. 

Clearly, N r/2 (X) C U UeU U- We show that ord{£/ | U G 14} < ordW. Let y G Uid- • -nU k . 
Let Xi G C/j be such that d(xi,y) < r/2 and d(xi,X \ Ui) > r. Since d{xi,x-\) < r and 
d(xi, X\ Ui) > r, it follows that x x G Ui for all i. Thus, U x n • • • n C/fc 7^ 0. 

Let *7 = 0"nAr r/4 (X). ThenW = {[/} is an (r/4, rf+r)-cover W with ordW < ordW. □ 

Let if be a countable simplicial complex. There is a metric on \K\ called uniform 
which comes from the geometric realization of K . It is defined by embedding of K into 
the Hilbert space £ 2 = £ 2 (K^) by mapping each vertex v G to a corresponding 

element of an orthonormal basis for £ 2 and giving K the metric it inherits as a subspace. 

A map <p : X — > Y between metric spaces is uniformly cobounded if for every R > 0, 
diam(</? _1 (i?fl(y))) is uniformly bounded. We call a map (p : X — > |if| to a simplicial 
complex c-cobounded, c G R+, if diam(</? _1 (A)) < c for all simplices A C K. 

The following was proven by Gromov [Gr] (see also [BD2], [Ro]). 
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Theorem 1.1. Let X be a metric space. The following conditions are equivalent. 

(1) asdimA" < n; 

(2) for every e > there is a uniformly cobounded, e-Lipschitz map <p : X — > K to a 
uniform simplicial complex of dimension n. 

This theorem is proved by using projections to the nerves of open covers. The projec- 
tion p u : X — > Nerve{U) C £ 2 (U) defined by the formula 

X \ E/") 

Pu{x) = {(Pu)ueu, <Pu{x)- 



Eveud(x,X\V) 
is called canonical. 

A map f : X Y between metric spaces is a coarse embedding if there exist non- 
decreasing functions pi and p2, Pi '■ R+ — ► R-+ such that pi — > oo and for every x, a;' G A 7 " 

Pl (rfx(x,x')) < d Y (f(x)J(x')) < p 2 (d x (x,x')). 



Such a map is often called a coarsely uniform embedding or just a uniform embedding. The 
metric spaces X and Y~ are coarsely equivalent if there is a coarse embedding / : X — > Y~ 
so that there is some such that F C Nn(f(X)). 

Observe that quasi-isometric spaces are coarsely equivalent with linear p^. 

Proposition 1.3. Let f : X — > Y be a coarse equivalence. Then asdimX = asdimY". 

As a corollary we obtain that asdim V is an invariant for finitely generated groups. One 
can extend this definition of asdim for all countable groups by considering left-invariant 
proper metrics on T. All such metrics are coarsely equivalent [DSm], [Sh]. 

Theorem 1.2. [DSm] Let G be a countable group. Then asdimG = supasdimF where 
the supremum is taken over all finitely generated subgroups F C G. 

For a subset Y C X of metric space X when we write asdim Y we assume that Y is 
taken with the metric obtained by restriction. 

Also we use in this paper the following two theorems from [BD1]: 



Finite Union Theorem. For every metric space presented as a finite union X = 
there is the formula 

asdim(UXj) = maxjasdimXi}. 
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Infinite Union Theorem. Let X = U a X a be a metric space where the family {X a } 
satisfies the inequality asdim X a < n uniformly. Suppose further that for every r there is 
aY r cX with asdim Y r < n so that d(X a \ Y r , X a > \ Y r ) > r whenever X a ^ X a i . Then 
asdim X < n. 

We recall that the family of subsets of X satisfies the inequality asdim X a < n 

uniformly if for every r < oo one can find a constant R so that for every a there exist 
r-disjoint families . . . of .R-bounded subsets of X a covering X a . 

The following Propositions are taken from [BD2] (Proposition 2 and Lemma 1). 

Proposition 1.4. For every simplicial map g : X — > Y the mapping cylinder M g admits 
a triangulation with the set of vertices equal to the disjoint union of vertices of X and 
Y. 

We consider the uniform metric on M g . 

For a cover U of a metric space X we denote by b{U) = sup UeU diam(U) the diameter 
of U. We note that if for two covers b(V) < L{U) then there is a map G : V — > U with 
the property G(V) C U. Note that any such map G : V — > U defines a simplicial map 
g : Nerve(V) — > Nerve(U) of the nerves. 

We use the notations dN r (A) = {x | d(x,A) = r} for the boundary of the r- 
neighborhood and r-lnt(A) = A \ N r (X \ A) for the r -interior of A. 

Lemma 1.1. [BD2] For every n e N there is a monotone tending to infinity function 
fx : R + — > R + with the following property: Given e > 0, let W C X be a subset of a 
geodesic metric space X and let X > 1/e. Then for every two covers V of N\(dW) andlA 
ofW by open subsets of X with the order < n+l, and with L(U) > b(V) > L(V) > At(A), 
there is a 2b(U)-cobounded e-Lipschitz map f : W — > M g to the mapping cylinder of a 
simplicial map g : Nerve(V) — > NerveiU) between the nerves such that f\dw = Pv\dw 
where pv : N\(dW) — ^ NerveiV) C M g is the canonical projection. 

We note that the formulation of Lemma 1.1 differs slightly from Lemma 1 in [BD2]. 
Namely, Lemma 1.1 becomes Lemma 1 if one consider the case W = N r (dW). Never- 
theless the same formula for / and the same proof as in [BD2] are valid for the general 
case. 

A partition of a metric space X is a presentation as a union X = UiWi such that 
Int(Wi) n Int(Wj) = whenever i^j. 

Partition Theorem. Let X be a geodesic metric space. Suppose that for every R > 
there is d > and a partition X = U°°Wi with asdim Wi < n uniformly on i such that 
(R, d)-dim(U idWi) < n — 1 where UidWi is taken with a metric restricted from X . Then 
asdim X < n. 
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Proof. We apply Theorem 1.1. Given e > we construct a uniformly cobounded e- 
Lipschitz map <f> : X —> K. We apply the assumption with R = 4/z(l/e) where /U is 
taken from Lemma 1.1. Let A = 1/e. Since A < R/4 and fi(t) > t, by Proposition 1.2 
there is an (r/4, 2<i)-cover V of N\(UidWi) of order < n. We may assume that it is a 
cover by open in X sets. Let Vi = V\dWi be the restriction, i.e., V% consists of those 
elements of V that have a nonempty intersection with dW{. Let Ui be a cover of Wi with 
L(ZYi) > 2d > b{Vi) and with b{lii) < D for all i for some fixed D. By Lemma 1.1 there 
is a 2D-cobounded e-Lipschitz map fi : Wi — > M 3i to a uniform complex where M gi is 
the mapping cylinder of a simplicial map gi : Nerve(Vi) — * Nerve(Ui) and fi coincides 
on dWi with the canonical projection to the nerve : Uj<9Wj — > NerveiV). We define 

K={Nerve{V)]\~\\M gi )/ ~ 

i 

as the quotient space under identification along the complexes NerveiVi). Then the 
union of fi defines a map / : X — > K. Clearly, / is 2D-cobounded. Since X is geodesic 
and each fi is e-Lipschitz, / is e-Lipschitz with respect to the uniform metric on K. □ 

§2 Asymptotic dimension of amalgamated product 

Let A and B be finitely generated groups and let C be a common subgroup. We fix 
finite generating symmetric sets Sa and Sb- Let d denote the word metric on A *c B 
corresponding to the generating set Sa U Sb- The group G = A *c B acts on the Bass- 
Serre tree whose vertices are the left cosets G/A\\\G/B and the vertices xA and xB, 
iGG, and only them are joined by edges. The edges [xA, xB] are labeled by the cosets 
xC. We consider the action of G on the dual graph K. Thus vertices of K are the left 
cosets xC. Two vertices xC and x'C are joined by an edge if an only if the edges in the 
Bass-Serre tree with these labels have a common vertex. Note that K is a tree-graded 
space in the sense of Drutu-Sapir [DS] with pieces A(A) and A(B), the 1-skeletons of 
the simplices spanned by A/C or B/C. Thus, K is partitioned into these pieces in a way 
that every two pieces have at most one common vertex and the nerve of the partition 
is a tree. The graph K has an additional property that all vertices are the intersection 
points of exactly two pieces of the different types A(A) and A(B). We consider the 
simplicial metric on K, i.e., every edge has length one and we use the notation \u, v\ for 
the distance between vertices u, v E K (0) . For u e if (0) by | u\ we denote the distance to 
the the vertex with label C. Note K has the unique geodesic property for every pair of 
vertices. There is a natural projection n : G — > K defined by the action: 7r(fir) = gC. 

Assertion 2.1. The map tv : G — > K extends to a simplicial map of the Cayley graph of 
G, tv : C{G) — > K. 
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Proof. Let g G G and s G Sa U Sb- If s G C, then 7r(g) = rc(gs) and the edge [g,gs] C 
C(G) is mapped to the vertex gC = gsC. With out loss of generality we may assume 
that s G A\C. We need to show that ir{g) = gC and n(gs) = gsC are joined by an edge 
in K. Note that gA is the common vertex for the edges [gB, gA] and [gA, gsB] in the 
Bass-Serre tree. Hence the vertices corresponding these edges are joined by an edge in 
K. Thus, the vertices gC and gsC are joined by an edge in K. □ 

As a corollary we obtain that it is 1-Lipschitz. 




The tree-graded complex K 



The base vertex C separates K into two parts Ka \ {C} and Kb \ {C}. Let d denote 
the graph metric on K. We denote by B^ the r-ball, r G N, in Ka centered at C. There 
is a partial order on vertices of K defined as follows: v < u if and only if v lies in the 
geodesic segment [C, u] joining the base vertex with u. For u G K (°) of nonzero level and 
r > we denote by 

K u = {ve K (0) \ v>u}, B™ = {v G K u | |u| < |u| + r}. 

For every vertex u G -ftT^ - 1 represented by a coset #C with |tt| even we have the equalities 
B^ = gBf, K u = gK A and hence the equalities Tr" 1 ^) = git' 1 ^) and Tr" 1 ^) = 
9^-HKa). 
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We say that a set F C G separates two subsets Hi and H 2 in G if it separates them 
in the Cayley graph C(G), that is every path in C(G) with the endpoints in H\ and H 2 
meets F. 

Let Dr = {x G G | ci(x, C) = i?} be the boundary of the ^-neighborhood of C in 
ty~ 1 (Ka), R G N. For -u G if ( ) we denote .0% = g u (Dn), g u G G, where the coset o^C 
represents it. Note that n(D R ) C -B^. 

Proposition 2.1. For every vertex u £ K with even \u\ and for every v G i^ -* incom- 
parable with u or satisfying v < u, the set D\ separates -k~ x {v) and 7r _1 (V) in A *c B 
whenever u < u' and \u'\ — \u\ > R. 

Proof. Since G acts by isometries, it suffices to show that Dr separates tt~ 1 (Kb) and 
7r -1 (V) with | u' | > R and u' G Ka- In view of the fact that 7r is 1-Lipschitz, d(C, 7r _1 (V)) > 
R. Hence Dr separates C and n~ l (u'). By Assertion 2.1 the image of a path in C(G) is a 
path in if. Since every path in K from Ka to ifs hits the vertex C, it follows that every 
path in the Cayley graph from h~ 1 (Ka \ C) to n~ l (K B \ C) hits the set C = n~ l ({C}). 
Hence every path from -k~ 1 (u') to tt~ 1 (Kb) hits Dr. □ 

Proposition 2.2. If R < r/4, then d{gD R ,g'D R ) > 2R for g,g' eG with \gC\, \g'C\ G 
nr, n G N, and gC ^ g'C . 

Proof. We use notations u = gC and u 1 = g'C for the vertices in K. First consider 
the case when \u\ ^ \u'\. Since tt^Dr) C B R , d(B R , B R ) > r — R > 3R, and 7r is 
1-Lipschitz, we obtain that d(gD R , g'D R ) > 3R. 

Let |it| = |it'| and let x G 0-D_r and j/ G g' Dr. Since every path in X between 7r(x) 
and 7r(y) goes through the vertices tt and it' and a path in the Cayley graph C(G) is 
projected to a path in K (see Assertion 2.1), a geodesic from a; to y in C(G) passes 
through gC and o'C. Since d(x, gC) = R and d(y, g'C) = R we obtain the inequality 
d(x,y)>2R. □ 

We fix two set-theoretic sections sa '■ A/C — > A and : S/C — > Sof/T^ and 7Tb 
and denote by X = zm(s^) \ C and Y = zm(s#) \ C. These sections give rise the normal 
presentation of elements in A *c B. Namely, every element 7 G A *c B can be presented 
uniquely in the following form 7 = z\ . . . z^c where c G C, G I U 7, and are 
alternating in a sense that if z\ G X then Zj+i G Y - and if z% G 1" then Zj+i G X. Denote 
by l{z\ . . . Zkc) = k the length of the normal presentation. Clearly, £(7) = I7CI where 
7C is treated as a vertex of K. If X' and V is a different choice of representatives and 
7 = zi . . . and 7 = 2^ . . . 2^c' are corresponding normal presentations, then z[ = z\C\, 
4 = c^ 1 z 2 C2, ■ ■ ■ , z[ = c~\ziCi, . . . , 4-i = cj^aZfc-iCfc-i, and 4 C ' = c k-i z kC where 

G C, z = 1, . . . , k. 
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Assertion 2.2. Let 7 G A *c B . Then ||7|| > d((3kC,C) for the normal presentation 
7 = j3\ . . . (3kC for any choice of representatives X and Y . 

Proof. Let 7 = ti . . . t n , n = \\^\\, be the shortest presentation. Then the word t\ . . .t n 
can be partitioned into a normal presentation (for some choice of X and Y) 7 = ol\ . . . a k , 
at G A (or cti G B), with k = £(7). Then ||7|| > ||o fc || = d(a k , 1) > d(a k ,C). If X' and 
Y' is a different choice of representatives and 7 = (3\ . . .(3 k c are corresponding normal 
presentations, then f3\ = ctici, /?2 = c^~ 1 q;2C2, ... , A = c~\aiCi, ... , /9fc_i = 
Cfc^Ofc-iCfc-i, and /? fc c' = c^^Ofc where c« e C, z = 1, . . . , k. 
Thus, f3kc' = cctk. This implies that ||7|| > d{f3kC,C). □ 

Lemma 2.1. Let asdim A, asdimS < n. Then asdim(AB) m < n for all m where 
(AB) m = AB...AB c A* c B. 

Proof. We prove that asdim AS . . . A(B) < n by induction on the length of the product 
k. The inequality is a true statement for k = 1. Assume that it holds for k. For the sake 
of concreteness assume that k is odd. Thus, asdim Fi . . . < n where -F2i-i = A and 
F<n = B. We show that asdim Fi . . .F^B < n. Consider the family {wB | l(w) = k}. 
Since all sets wB are isometric to B, asdim wB < k uniformly. 

Given r we define Y r = AB . . . ACB r where B r is the r-ball in B. We show that 
d(wB \ Y r , w'B \ Y r ) > r. Let 6, 6' eB\ CB r . Then d(b, C) > r and d{b', C) > r. Since 
w~ 1 w' ^ B, the normal presentation of b~ 1 w~ 1 w'b' ends with c'b' for c' G C. Then by 
Assertion 2.2, > d(c'b',C) > r. Then by the Infinite Union Theorem we 

obtain that asdim(Fi . . . F^ H Lk)B < n where L^ is the set of all elements w G A *c B 
with l(w) = k, Fi = A(B) are alternating, and F = A. Let L <k be the set of all elements 
w G A *c B with l(w) < k. The inequality asdim(F! . . . F m fl L <m )B < n follows from 
induction assumption and the Finite Union Theorem. □ 

This Lemma first appeared in [BD1]. We present it here with a proof since the 
argument in [BD1] contains a gap in the proof of Proposition 3. 

Theorem 2.1. For any finitely generated groups A and B and a common subgroup C 
there is the inequality 

asdim A *c B < maxjasdim A, asdim S, asdim C + 1}. 

Proof. Let n = maxjasdim A, asdim S, asdim C + 1} and let tt : A *c B — > K = Ka U Kb 
be the projection to the graph dual to the Bass-Serre tree. In view of the Finite Union 
Theorem it suffices to show that asdim ix~ 1 {Ka) < n and asdim ix~ l {K B ) < n. We prove 
the first. 
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We apply the Partition Theorem. Let R > be given. Take r > 4R. 

In view of Proposition 2.1 G = X + U X- with X + n A_ = such that X + C 
7r _1 (iirA), C A_ and -Djj separates A + \ .Djj and A_ \ Dr. For every vertex 

u G we fix an element g u E G such that the coset g u C represents u. We denote by 
XI = g u (X±) and define V r = X + n (f| H=r ^-)- Note that 4^) C S r+i? . Let F r u 
denote <7 u (^r)- Consider the partition 

n-\K A )= |J V?Ui\#(C) 

|u|=nr,nEN + 

where AT^(C) = iV fl (C) n tt" 1 ^). 

Clearly, if V^nV™ ^ 0, then either u < w and |«;| = \u\ +r or w < u and \u\ = \w\+r. 
If F r u n V™ ^ and u < w then V? n V r w = D™ where D™ = g w D R . 

Thus 

Z= |J dV? = |J 

|u|=nr,n6N_|_ |w|=nr,n£N^ 

We show that (i?, (i)-asdimZ' < n — 1 for some d > 0. Since Dr is coarsely equivalent 
to C, we have asdim D fl < n — 1. Hence there is d > and an (i?, <i)-cover hi of with 
ordW < n. In view of Proposition 2.2, W = U| u | =m . jn6 N + g u (U) is an (i?, <i)-cover of Z. 

Since 7r _1 (5 s ) C (AB) S+1 , by Lemma 2.1 we have asdim7r 1 (B S ) < n. Hence 
asdim7r _1 (i? r _|_fl) < n and therefore, asdim V™ < n uniformly. Note that asdim N^(C) < 
n (in fact, it is < n — 1). 

By the Partition Theorem, asdim 7r — 1 (i^^) < n □ 



§3 Asymptotic dimension of right-angled Coxeter groups 

A symmetric matrix M = (m ss >) SjS > e s is called a Coxeter matrix if m ss i G N U {oo}, 
and m ss = 1 for all s G S. A group V with a generating set S is called a Coxeter group 
if there is a Coxeter matrix M = (m ss r) SjS r e s such that T admits a presentation 

(5 | (s 8 ') m »',s,8' G 5). 

A Coxeter group Y is called even if all finite non-diagonal entries of M are even. It is 
called right-angled if all finite non-diagonal entries equal 2. 

Every subset W C S defines a subgroup IV C T which will be called parabolic. Let 
(r, S) be a Coxeter group with a generating set S and with a presentation given by means 
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of a Coxeter S x S matrix M. The nerve N(T) is a simplicial complex with the set of 
vertices S where a subset W C S spans a simplex if and only if the group IV is finite. 
Thus, s, s' G 5, s 7^ s', form an edge if and only if m ss ' 7^ 00. We call the number m ss i 
a label of the edge [ss'\. By N' we denote the barycentric subdivision of N. The cone 
C = ConeN' over N' is called a chamber for I\ The Davis complex E = E(r, S 1 ) is the 
image of a simplicial map g : V x C — > E defined by the following equivalence relation 
on the vertices: a x v a ~ 6 x v a provided a~ x b G Y a where a is a simplex in N and v a is 
the barycenter of a. We identify C with the image q(e x C). The group T acts properly 
and simplicially on E with the orbit space equivalent to the chamber. Thus, the Davis 
complex is obtained by gluing the chambers 7C, 7 G Y along their boundaries. The main 
feature of E is that it is contractible (see [D]). 

Theorem 3.1. For every right-angled Coxeter group asdimT < dimiV(r) + 1. 

Proof. We prove this inequality by induction on the dimension of the nerve N = N(T). 
If dim N = 0, then V is virtually free group (possibly of zero rank) and hence asdimT < 
1 = dimiV+ 1. 

Let dimiV = n and let N be finite. We prove the inequality asdimT < n + 1 by 
induction on the number of vertices in N. If this number is minimal, i.e., n + 1, the 
inequality holds since the group V in this case is finite. We assume that there is a vertex 
v G N such that the star st(v, N) does not contain all other vertices of N. If there is no 
such v, then the 1-dimensional skeleton iV^ coincides with the 1-skeleton of a simplex 
A. Since the group is right-angled, iV = A, and the group is finite, so this case has been 
already considered. We take K to be the link Lk(v, N) of such vertex v and take N± to 
be the star st(v, N) of this vertex. We define N2 = N\ Ost(v, N) where Ost(v, N) is the 
open star of v. 

Then V = *r K Tat 2 - By induction assumption asdimlV < n. By the internal 
induction asdimT^ < n+l, i = 1, 2. Then Theorem 2.1 implies that asdimT < n+1. □ 

Corollary 3.1. For every right-angled Coxeter group asdimT < dimE(T) where E(T) 
is the Davis complex. 

In view of recent result of Dymara and Schick [DySc] we obtain 

Corollary 3.2. For a right-angled building X , asdimX < dim X. 

REMARK. In order to extend Theorem 3.1 to all Coxeter groups one needs to show 
the inequality asdimT < dimiV + 1 in the case when iV^ is the 1-skeleton of a simplex. 
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